class Solution:
    def intToRoman(self, num: int) -> str:
        values = {1000: 'M', 900: 'CM', 500: 'D', 400: 'CD', 100: 'C', 90: 'XC', 50: 'L', 40: 'XL', 10: 'X', 9: 'IX', 5: 'V', 4: 'IV', 1: 'I'}
        ans = ""
        for k, v in values.items():
            # while
            while num // k > 0:
                x, num,  = divmod(num, k)
                # num = num //k
                ans += v * x
            # ans += values[num]
        return ans

    
print(Solution().intToRoman(44))
